Rotationally monotone polygons
نویسندگان
چکیده
منابع مشابه
Rotationally Monotone Polygons
We introduce a generalization of monotonicity. An n-vertex polygon P is rotationally monotone with respect to a point r if there exists a partitioning of the boundary of P into exactly two polygonal chains, such that one chain can be rotated clockwise around r and the other chain can be rotated counterclockwise around r with neither chain intersecting the interior of the polygon. We present the...
متن کاملConvexifying Monotone Polygons
This paper considers reconngurations of polygons, where each polygon edge is a rigid link, no two of which can cross during the motion. We prove that one can reconngure any monotone polygon into a convex polygon; a polygon is monotone if any vertical line intersects the interior at a (possibly empty) interval. Our algorithm computes in O(n 2) time a sequence of O(n 2) moves, each of which rotat...
متن کاملStraight Skeletons of Monotone Polygons
We study the characteristics of straight skeletons of strictly monotone polygonal chains, and use them to devise an algorithm for computing positively weighted straight skeletons of strictly monotone polygons. Our algorithm runs in O(n log n) time and O(n) space.
متن کاملModem illumination of monotone polygons
We study a generalization of the classical problem of illumination of polygons. Instead of modeling a light source we model a wireless device whose radio signal can penetrate a given number k of walls. We call these objects k-modems and study the minimum number of k-modems necessary to illuminate monotone and monotone orthogonal polygons. We show that every monotone polygon on n vertices can be...
متن کاملConvexifying Monotone Polygons while Maintaining Internal Visibility
Let P be a simple polygon on the plane. Two vertices of P are visible if the open line segment joining them is contained in the interior of P . In this paper we study the following questions posed in [5, 6]: (1) Is it true that every non-convex simple polygon has a vertex that can be continuously moved such that during the process no vertex-vertex visibility is lost and some vertex-vertex visib...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Geometry
سال: 2009
ISSN: 0925-7721
DOI: 10.1016/j.comgeo.2007.02.004